Nước Ba Lan lệ thuộc vào Nga hoàng nổi dậy năm 1830 và tuyên bố độc lập. Quân Nga đã đàn áp dân Ba Lan và tái chiếm Varsovie năm 1832.

Nhiều người Ba Lan phải bỏ quê hương sang Tây âu, và họ được đón tiếp cách nổng hậu. Dân Ba Lan xin Giáo hoàng can thiệp. Nhưng Gregorio XVI ccòn đang lo các cuộc nổi dậy ở nước Tòa Thánh. Ông kêu gọi dân Ba Lan chịu khuất phục các hoàng đế.

Trong huấn từ năm 1842, Giáo hoàng Gregorius XVI đã công khai lên án cuộc bách hại đạo Công giáo ở Nga, và tháng 12 năm 1845, khi hoàng đế Nikolai đến viếng thăm Roma và Vatican, giáo hoàng đã có những lời lẽ cứng rắn và nghiêm khắc. Kết quả một thỏa hiệp mới được công bố ở Nga với vài thay đổi.